Ngày 29 tháng 3 năm 1945, Hồ Chí Minh gặp Trung tướng Mỹ Chennault tại Côn Minh (Trung Quốc). Trung tướng cảm ơn Việt Minh và sẵn sàng giúp đỡ những gì có thể theo yêu cầu. Còn Hồ Chí Minh khẳng định quan điểm của Việt Minh là ủng hộ và đứng về phía Đồng Minh chống phát xít Nhật. Theo Hồ Chí Minh, việc được tướng Chennault tiếp kiến được xem là một sự công nhận chính thức của Mỹ, là bằng chứng cho các đảng phái Quốc gia thấy Mỹ ủng hộ Việt Minh. Người Mỹ xem đây chỉ là một mưu mẹo của Hồ Chí Minh nhưng ông cũng đã đạt được kết quả.[34]

Hồ Chí Minh nhận thấy Hoa Kỳ đang muốn sử dụng các tổ chức cách mạng người Việt vào các hoạt động quân sự chống Nhật tại Việt Nam, ông đã thiết lập mối quan hệ với các cơ quan tình báo Hoa Kỳ đồng thời chỉ thị cho Việt Minh làm tất cả để giải cứu các phi công gặp nạn trong chiến tranh với Nhật Bản, cung cấp các tin tức tình báo cho OSS (Cơ quan Tình báo chiến lược Hoa Kỳ), tiến hành một số hoạt động tuyên truyền cho Trung Hoa Dân quốc và OWI. Đổi lại, cơ quan tình báo Hoa Kỳ OSS (U.S Office of Strategic Services) cung cấp vũ khí, phương tiện liên lạc, giúp đỡ y tế, cố vấn và huấn luyện quân đội quy mô nhỏ cho Việt Minh.[35]

Ngày 16 tháng 7 năm 1945, nhóm Con Nai thuộc cơ quan tình báo Mỹ OSS do Thiếu tá Thomas chỉ huy nhảy dù xuống vùng lân cận làng Kim Lung cách Tuyên Quang 20 dặm về phía đông. Nhóm tình báo Con Nai được lực lượng Việt Minh tại Tuyên Quang gồm khoảng 200 người đón tiếp. Trong vòng một tháng, nhóm Con Nai đã huấn luyện cho lực lượng Việt Minh cách sử dụng những vũ khí Mỹ và chiến thuật du kích. Ngày 2 tháng 9 năm 1945, nhóm Con Nai cùng Việt Minh về Hà Nội và tham dự lễ thành lập nước Việt Nam Dân chủ Cộng hòa.[36]

Thông qua mối quan hệ với OSS, Việt Minh đề nghị Mỹ biến Đông Dương thành một xứ bảo hộ của Mỹ và yêu cầu Mỹ can thiệp với Liên Hiệp Quốc để gạt người Pháp và người Trung Quốc ra ngoài kế hoạch chiếm đóng tại Đông Dương của Đồng Minh. Việt Minh lo sợ Trung Quốc sẽ trở thành những kẻ chiếm đất đai ở Đông Dương, sống bằng cướp bóc và tước đoạt. Tổng bộ Việt Minh ở Hà Nội gửi một công hàm cho Chính phủ Mỹ để giải thích lập trường của họ.[37] Trong đó có đoạn viết:

"Nếu người Pháp mưu toan trở lại Đông Dương để hòng cai trị đất nước này và một lần nữa lại đóng vai những kẻ đi áp bức thì nhân dân Đông Dương sẵn sàng chiến đấu đến cùng chống lại việc tái xâm lược đó của Pháp. Mặt khác, nếu họ đến với tư cách là những người bạn để gây dựng nền thương mại, công nghiệp mà không có tham vọng thống trị thì họ sẽ được hoan nghênh như bất kỳ cường quốc nào khác".[37]

Tổng bộ Việt Minh muốn báo cho Chính phủ Mỹ biết nhân dân Đông Dương yêu cầu trước hết là nền độc lập của Đông Dương và mong rằng nước Mỹ sẽ giúp đỡ họ giành lại độc lập bằng những cách sau đây:[37]

1. Ngăn cấm hoặc không giúp đỡ người Pháp quay trở lại chiếm Đông Dương bằng vũ lực.
2. Kiểm soát người Trung Quốc để hạn chế đến mức thấp nhất các cuộc cướp bóc, tước đoạt.
3. Cho các chuyên viên kỹ thuật sang giúp người Đông Dương khai thác các nguồn tài nguyên đất đai.
4. Phát triển các ngành kỹ nghệ mà Đông Dương có khả năng cung ứng.

Hồ Chí Minh cố gắng thuyết phục Mỹ tiếp tục chính sách chống thực dân của Mỹ đối với Đông Dương. Ông tìm cách làm Mỹ tin rằng ông không phải là một phái viên của Quốc tế Cộng sản mà là một người Quốc gia - Xã hội mong muốn giải thoát đất nước khỏi ách đô hộ của ngoại bang.[38] Thông qua OSS, Chủ tịch Hồ Chí Minh gửi một bức điện cho Tổng thống Mỹ Truman yêu cầu Mỹ đặt quan hệ ngoại giao với Chính phủ Lâm thời đồng thời Mỹ và Chính phủ Lâm thời sẽ có đại diện trong Ủy ban Liên tịch các nước Đồng Minh giải quyết các vấn đề liên quan đến Việt Nam. Việt Minh hy vọng tranh thủ được sự có mặt của Mỹ trong cuộc thương lượng giữa Trung Quốc và Pháp về Đông Dương vì hai nước này có thể làm nguy hại đến nền độc lập và toàn vẹn lãnh thổ của Việt Nam đồng thời khuyến khích các nước Đồng Minh công nhận Chính phủ Lâm thời là đại diện duy nhất và hợp pháp của Việt Nam trong các vấn đề liên quan đến chủ quyền của Việt Nam. Việt Minh lo ngại việc không được các nước Đồng Minh công nhận sẽ làm suy yếu địa vị lãnh đạo của họ và có lợi cho Việt Cách, Việt Quốc trong việc thành lập chính phủ của các lực lượng này.[39] Hồ Chí Minh nói với chỉ huy OSS tại miền Bắc, Archimedes L.A Patti, rằng ông theo chủ nghĩa Lenin, tham gia thành lập Đảng Cộng sản Pháp và xin gia nhập Đệ Tam Quốc tế vì đây là những cá nhân và tổ chức duy nhất quan tâm đến vấn đề thuộc địa. Ông không thấy có sự lựa chọn nào khác. Nhưng trong nhiều năm sau đó những tổ chức này cũng không có hành động gì vì nền độc lập của các dân tộc thuộc địa. Trước mắt, ông đặt nhiều tin tưởng vào sự giúp đỡ của Mỹ trước khi có thể hy vọng vào sự giúp đỡ của Liên Xô. Người Mỹ xem ông là một người quốc tế cộng sản, bù nhìn của Moskva vì ông đã ở Moskva nhiều năm nhưng ông không phải là người cộng sản theo nghĩa Mỹ hiểu mà là nhà cách mạng hoạt động độc lập.[40] Tuy nhiên Mỹ không đáp lại nguyện vọng của Hồ Chí Minh. Cuối tháng 9 năm 1946, Mỹ rút tất cả các nhân viên tình báo tại Việt Nam về nước, chấm dứt liên hệ với chính phủ Hồ Chí Minh.[41]